On the size of the euclidean sphere of influence graph
نویسنده
چکیده
Let V be a set of distinct points in the Euclidean plane. For each point x 2 V , let sx be the ball centered at x with radius equal to the distance from x to its nearest neighbour. We refer to these balls as the spheres of in uence of the set V . The sphere of in uence graph on V is de ned as the graph where (x; y) is an edge if and only if sx and sy intersect. In this extended abstract, we demonstrate that no Euclidean planar sphere of in uence graph (E-SIG) contains more than 15n edges.
منابع مشابه
On Symmetry of Some Nano Structures
It is necessary to generate the automorphism group of a chemical graph in computer-aided structure elucidation. An Euclidean graph associated with a molecule is defined by a weighted graph with adjacency matrix M = [dij], where for i≠j, dij is the Euclidean distance between the nuclei i and j. In this matrix dii can be taken as zero if all the nuclei are equivalent. Otherwise, one may introduce...
متن کاملTangent Bundle of the Hypersurfaces in a Euclidean Space
Let $M$ be an orientable hypersurface in the Euclidean space $R^{2n}$ with induced metric $g$ and $TM$ be its tangent bundle. It is known that the tangent bundle $TM$ has induced metric $overline{g}$ as submanifold of the Euclidean space $R^{4n}$ which is not a natural metric in the sense that the submersion $pi :(TM,overline{g})rightarrow (M,g)$ is not the Riemannian submersion. In this paper...
متن کاملOrbit Spaces Arising from Isometric Actions on Hyperbolic Spaces
Let be a differentiable action of a Lie group on a differentiable manifold and consider the orbit space with the quotient topology. Dimension of is called the cohomogeneity of the action of on . If is a differentiable manifold of cohomogeneity one under the action of a compact and connected Lie group, then the orbit space is homeomorphic to one of the spaces , , or . In this paper we suppo...
متن کاملRegression Modeling for Spherical Data via Non-parametric and Least Square Methods
Introduction Statistical analysis of the data on the Earth's surface was a favorite subject among many researchers. Such data can be related to animal's migration from a region to another position. Then, statistical modeling of their paths helps biological researchers to predict their movements and estimate the areas that are most likely to constitute the presence of the animals. From a geome...
متن کاملThermo-elastic analysis of a functionally graded thick sphere by differential quadrature method
Thermo-elastic analysis of a functionally graded hollow sphere is carried out and numerical solutions of displacement, stress and thermal fields are obtained using the Polynomial differential quadrature (PDQ) method. Material properties are assumed to be graded in the radial direction according to a power law function, ho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999